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POSITION DETERMINATION - CALCULATION 

Field of the Invention 

This invention concerns a method of providing a 
position code in accordance with the preamble to claim 1. 
The invention also concerns a method of calculating a 
5 position in accordance with the preamble to claim 18 . 
The invention also concerns computer program products, 
a device for position determination and a product with 
a position code. 
Background of the Invention 
10 In many situations it is desirable to be able to 

determine an - absolute position on a surface. One exam- 
ple concerns the digitisation of drawings. Another is 
when an electronic version of handwritten information 
is required. 

15 US 5,852,434 describes a device for determining an 

absolute position. The device comprises a writing surface 
which is provided with a position-coding pattern by means 
of which X- Y-coordinates can be determined, a detector 
which can detect the position-coding pattern and a pro- 

20 cessor which, on the basis of the detected posit ion- cod- 
ing pattern, can determine the position of the detector 
relative to the writing surface. The device makes it pos- 
sible for a user to enter handwritten and hand-drawn in- 
formation into a computer at the same time as the infor- 

25 mation is being written/drawn on the writing surface. 
Three examples of position coding are given in 
US 5,852,434. The first example is symbols, each of which 
is constructed of three concentric circles. The outer 
circle represents the X-coordinate and the middle circle 

30 the Y-coordinate . Both the outer circles are additionally 
divided into 16 parts which, depending upon whether they 
are filled in or not, indicate different numbers. This 
means that each pair of coordinates X, Y is coded by a 
complex symbol with a particular appearance. 
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In the second example the coordinates of each point 
on the writing surface are given by means of bar-codes, 
a bar-code for the X-coordinate being shown above a bar- 
code for the Y-coordinate . 
5 A chequered pattern which can be used to code the 

X- and Y-coordinates is given as a third example. How- 
ever, there is no explanation as to how the chequered 
pattern is constructed or how it can be converted into 
coordinates . 

10 A problem with the known pattern is that it is con- 

structed of complex symbols and the smaller these sym- 
bols are made, the more difficult it is to produce the 
patterned writing surface and the greater the risk of 
incorrect position determinations, while the larger the 

15 symbols are made, the poorer the position resolution 
becomes . 

A further problem is that the processing of the 
detected position-coding pattern becomes rather compli- 
cated, due to the fact that a processor has to interpret 

20 complex symbols. 

An additional problem is that the detector must be 
constructed in such a way that it can record four symbols 
at the same time so that it is certain to cover at least 
one symbol in its entirety, which is necessary in order 

25 for the position determination to be able to be carried 
out. The ratio between the required sensor surface and 
the surface of the position-coding pattern which defines 
a position is thus large. 

Appendix A to WO 92/17859 gives the following exam- 

30 pie of how the pattern can be constructed and how a posi- 
tion can be decoded. 

Take the following m-sequences: s = (0,0,1,0,1,1,1) 
and t = (0,1,1) • Build up a position-coding pattern by 
letting a first column in the pattern be equal to the 

35 sequence s . In order to build up the following columns, 
look at the t-sequence. If the first element in the 
t-sequence is 0 then the second column consists of the 



WO 01/26033 



PCT/SE00/01897 



3 

s-sequence. If the first element is 1 instead, then the 
second column consists of the s-sequence cyclic-shifted 
by one step. Subsequent columns are built up in a corre- 
sponding way in accordance with the values of the ele- 
ments in the t- sequence. The following pattern is then 
obtained: 

0 0 11 

0 0 0 1 

110 0 

0 0 10 
110 1 

1 1 1 0 ' 

1111 

Assume now that one wants to find the position of 
a partial surface with the subset of the pattern shown 
below. 

10 0 

0 10 

10 1 

The first column in the subset is (1,0,1). This sub- 
sequence appears in position 2 in the s-sequence. The 
cyclic shifts in the subset are (1,1). This sub-sequence 
appears in position 1 in the t-sequence. The accumulated 
shifts in the pattern is (0,0,1,2) and therefore the ver- 
tical position of the subset is 2 + 0 = 2. The position 
of the subset on the partial surface is thus (1,2) . 

With this pattern the above-mentioned problems with 
complex symbols are avoided and the ratio is reduced 
between the required sensor surface and the surface of 
the position-coding pattern which defines a position. 

An interesting characteristic of a position-coding 
pattern of this type is, however, the ability to code a 
large pattern with many unique positions so that position 
determination can be carried out on as large a surface 
as possible. In the example described above, the size 
in the vertical direction is limited by the length of 
the s-sequence and the size in the horizontal direction 
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by the length of the t-sequence. The length of these 
sequences can, however, not be increased without limit 
as the sequences should have the characteristic that if a 
sub-sequence of k bits is taken, this sub-sequence should 
5 only occur in one position in the sequence. An increase 
in the length of the sequence can thus imply an increase 
in the length of the sub- sequence and thereby an increase 
of the partial surface which must be recorded in order to 
be able to determine a position. 

10 Summary of the Invention 

An object of this invention is to show how a posi- 
tion code which makes possible coding of a large number 
of positions can be provided. 

This object is achieved wholly or partly by a method 

15 according to claim 1, a method according to claim 8 and 
a computer program product according to claim 17. 

According to a first aspect, the invention concerns 
more particularly a method of providing a position code 
on a surface, which position code codes a plurality of 

20 positions in a first direction on the surface, comprising 
the steps of using a first cyclic number series, which 
has the characteristic that the position in the number 
series of each number sequence of a first predetermined 
length is determined unambiguously; printing out the 

25 first cyclic number series a plurality of times across 

the surface, different rotations of the first cyclic num- 
ber series being used so that predetermined displacements 
arise between adjacent number series. 

The method is characterised in that the step of 

30 printing out comprises dividing the surface into a plura- 
lity of first code windows in the first direction, each 
of which comprises at least three first cyclic number 
series and has one number series overlapping one number 
series of adjacent first code windows, and using such 

35 rotations of the first cyclic number series when printing 
this out that the position of each first code window in 
the first direction is coded by means of the displace- 
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ments between the first cyclic number series belonging 
to the code window. 

This differs from prior-art in that the position 
code is divided into a plurality of code windows, the 
5 respective position of which is coded by the size of 
the displacements between the cyclic number series 
which belong to the code window. The code windows are 
so arranged that no displacement belongs to more than one 
code window. The coding in the first direction is thus no 

10 longer based on displacements which follow a cyclic num- 
ber series and consequently avoids the restrictions which 
this implies . • 

The above-mentioned displacements can in practice 
be determined as the difference between the corresponding 

15 number sequences in the number series. 

One rotation of the cyclic number series can also 
be referred to as a cyclic-shifted version of the number 
series. Different rotations thus start at different 
places in the number series. 

20 As will be explained later, the printout of the 

cyclic number series does not need to be carried out with 
numbers in explicit form, but the numbers can preferably 
be printed out using graphic symbols which are easier to 
recognise, for example by image processing of the posi- 

2 5 tion code. 

In a preferred embodiment, such rotations of the 
cyclic number series are used that at least some of the 
displacements are greater thim one. As a result, a much 
greater number of positions can be coded in the first 

30 direction than if only displacements with one step had 
been used. 

In a preferred embodiment, in addition such rota- 
tions of the first cyclic number series are used that 
the displacements of each code window define a position 
35 number in mixed base which indicates the position of the 
first code window in the first direction and in addition 
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the least significant displacement is indicated in the 
position number. 

The position number can be n-adic, where n is the 
number of first cyclic number series within a code window 
5 minus one . 

The indication of the least significant displacement 
in the position number makes it possible to determine the 
position of partial surfaces which are the same size as 
the code windows but which do not coincide with any of 
10 these but partly overlap two code windows in the first 
direction. 

The least significant displacement can be indicated 
in various ways. One way comprises using such rotations 
of the first .cyclic number series that the least signi- 

15 ficant displacement is less than other displacements. 

Another way comprises using such rotations of the first 
cyclic number series that the least significant displace- 
ment lies within a first size range and other displace- 
ments lie within a second size range. The first way gives 

20 the ability to code more positions. 

In a preferred embodiment , the method further com- 
prises the step of creating different variants of the 
position code by letting the first cyclic nuinber series 
in the first direction, that is the cyclic number series 

25 from which the first displacement is calculated, start in 
different positions for different variants. 

As a result, the maximum number of codable positions 
is further increased. The number of possible variants is 
equal to the number of numbers in the first cyclic number 

30 series. 

In a preferred embodiment, the position code also 
codes a plurality of positions in a second direction on 
the surface and the method comprises for this purpose the 
steps of using a second cyclic number series, which has 
35 the characteristic that the position in the number series 
of each number sequence of a second predetermined length 
is determined unambiguously, printing out the second 
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cyclic number series across the surface a plurality of 
times, different rotations of the second cyclic number 
series being used so that the second cyclic number series 
start at different start positions, the step of printing 
5 out comprises dividing the surface into a plurality of 
non- overlapping second code windows, each of which com- 
prises a predetermined plurality of second cyclic number 
series and using such rotations of the second cyclic num- 
ber series that the position of each second code window 

10 in the second direction is coded by means of the start 

positions of the associated second cyclic number series. 

The coding in the second direction is based on the 
same principle as the coding in the first direction, 
namely on the- use of code windows with the associated 

15 advantages. However, here the start positions for the 

second cyclic number series are used instead of the dis- 
placements, which gives the possibility of more posi- 
tions. This is based, however, on the position in the 
first direction being known. 

20 The method of coding positions in the second direc- 

tion can be used together with methods of coding posi- 
tions in the first direction other than the method 
according to the invention. 

The position in the second direction can be coded 

25 . by a position number in mixed base and the least signi- 
ficant start position can be indicated similarly to the 
code windows in the first direction and with correspond- 
ing advantages . 

In a preferred embodiment, the second cyclic number 

30 series is identical to the first cyclic number series, 

which is preferably binary. This is advantageous in con- 
nection with the decoding as it is sufficient to store 
a table with positions corresponding to the number 
sequences. In addition, the first and the second code 

3 5 windows can be the same size and can overlap each other. 

A simple position code for positions in a Cartesian 
coordinate system is obtained if the first cyclic number 
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series is printed out in columns across the surface and 
the second cyclic number series is printed out in rows 
across the surface or vice versa. The numbers in the num- 
ber series can be printed out once in each row/column or 
5 several times in succession. The same rotation of the 
number series is then used throughout the same row/ 
column . 

In a preferred embodiment, the printing out of the 
first and the second cyclic number series is carried out 

10 in such a way that each intersection between raster lines 
in a raster which covers the surface is allocated a num- 
ber from the first cyclic number sequence and a number 
from the second cyclic number sequence and the numbers 
belonging to* each intersection are coded graphically by 

15 a mark on the surface at the intersection. The raster can 
be printed out on the surface, but is preferably virtual. 

At each intersection there is thus a number which 
belongs to the position coding for the first direction 
and a number which belongs to the position coding for 

20 the second direction. These numbers can be separated when 
decoding, but they can be coded by a common mark on the 
surface. This makes possible a high resolution and a high 
density of information. 

The intersections can also be called raster points. 

25 In a preferred embodiment, the various possible com- 

binations of numbers from the first and the second cyclic 
number series are coded by different locations of the 
mark relative to the intersection. 

If both the number series are bit series, four dif- 

30 ferent possible number combinations are obtained (0,0; 
1,0; 0,1; and 1,1) . These are coded by four different 
locations of the mark. The different locations can be a 
predetermined displacement from the intersection along 
the four different raster lines which extend from this. 

35 The intersection can be regarded as a nominal position, 
relative to which the mark is displaced. 
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The use of marks which represent different values 
dependent upon their location has many advantages. Among 
other things, all marks can have the same appearance, 
which facilitates the arranging of the position code on 
5 a surface . 

The numbers which are allocated to the intersections 
can naturally be represented graphically in other ways 
than by means of a displaced mark. Instead, four marks 
with different appearances can be used, or a mark for 
10 each of the numbers. 

The method described above can be implemented in 
a computer program, in an ASIC (Application Specific 
Integrated Circuit) or an FPGA (Field Programmable Gate 
Array) or in > some other suitable way. 
15 Another object of the invention is to provide a 

method of determining a position, which method is suit- 
able to be used together with a position code of the type 
which is described above. 

This object is achieved wholly or partly by a method 

2 0 according to claim 18 and a computer program product 

according to claim 30. 

According to a second aspect, the invention thus 
concerns a method of calculating a position, in a first 
direction, for an arbitrary partial surface of a pre- 
25 determined size on a surface which is provided with a 

position code, which for the position coding in the first 
direction is based on a first cyclic number series, which 
has the characteristic that the position in the number 
series of each first number sequence of a first predeter- 

3 0 mined length is determined unambiguously and which is 

printed out a plurality of times on the surface with 
different rotations so that adjacent first cyclic number 
series are displaced relative to each other by predeter- 
mined displacements, comprising the steps of identifying 
35 a plurality of first number sequences from the position 
code on the partial surface, determining the position of 
each first number sequence in the first cyclic number 
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series, determining on the basis of these positions the 
displacements between the adjacent first cyclic number 
series containing the first number sequences from the 
partial surface. The method is characterised by the steps 
5 of determining from the displacements a position in the 
first direction of a first code window, which the said 
partial surface at least partly overlaps, which first 
code window is one of a plurality of code windows in the 
first direction, each of which comprises a predetermined 

10 plurality of first cyclic number series and has one num- 
ber series overlapping one number series of adjacent 
first code windows. 

This method is advantageous as it makes possible 
position determination on a surface which has a position 

15 code which codes a large number of positions. 

The method can be implemented in a computer program, 
in an ASIC or an FPGA or in some other suitable way. 

The. method of determining a position can be imple- 
mented with additional steps which are adapted to decode 

20 different implementations of the position-coding pattern 
which is obtained as a result of the method of providing 
a position code described above. These steps are also 
described in greater detail in the specific descriptive 
section. 

25 In particular, a method of determining a position in 

a second direction on the surface can be implemented in 
accordance with claim 23 . The steps which are defined in 
claim 23 can also be used together with other methods 
than that described above to determine the position in 

30 the first direction. 

A further object of this invention is to provide a 
device for position determination which is suitable to 
use for decoding a position-coding pattern of the type 
described above . 

35 This object is achieved by a device according to 

claim 31. 
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According to a third aspect, the invention thus 
concerns a device for position determination, comprising 
a sensor for producing an image of a partial surface of a 
surface which is provided with a position code, and image 
5 processing means, which are arranged to calculate based, 
on the subset of the position code which is present in 
the image of the partial surface a position of the par- 
tial surface in accordance with the method according to 
any one of claims 18-29. 
10 A further object of the invention is to provide a 

product with a position-coding pattern which makes pos- 
sible coding of a large number of positions. 

This object is achieved by a product according to 
claim 34 . 

15 According to a fourth aspect, the invention thus 

concerns a product which makes possible determination of 
a position in a first direction for an arbitrary partial 
surface of a predetermined size on a surface of the pro- 
. duct which is provided with a position code, which for 

20 the position coding in the first direction is based on a 
first cyclic number series, which has the characteristic 
that the position in the number series of each first num- 
ber sequence of a first predetermined length is determin- 
ed unambiguously and which is printed out a plurality of 

25 times on the surface with different rotations so that 

adjacent first cyclic number series are displaced rela- 
tive to each other by predetermined displacements, a 
plurality of first number sequences from the position 
code being identifiable on the partial surface, in order 

30 to determine the position of each first number sequence 
in the first cyclic number series, and the displacements 
between the adjacent first cyclic number series contain- 
ing the first number sequences from the partial surface 
being determinable on the basis of these positions. The 

35 product is characterised in that a position in the first 
direction of a first code window which said partial sur- 
face at least partly overlaps is determinable from the 
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displacements, which first code window is one of a plu- 
rality of code windows in the first direction, each of 
which comprises a predetermined plurality of first cyclic 
number series and has one number series overlapping one 
5 number series of adjacent first code windows. 

The advantages of the product are apparent from the 
discussion above. The features which are described in 
connection with the methods of providing a position code 
and determining a position are naturally also applicable 
10 to the product . 

Brief Description of the Drawings 

In the following the invention will be described in 
greater detail by way of an embodiment and with reference 
to the accompanying drawings, in which 
15 Fig. 1 shows schematically an embodiment of a pro- 

duct which is provided with a position-coding pattern; 

Fig. 2 shows schematically how the marks can be 
designed and positioned in an embodiment of the inven- 
tion; 

20 Fig. 3 shows schematically an example of 4*4 symbols 

which are used to code a position; 

Fig. 4 shows schematically a device which can be 
used for position determination; 

Fig. 5 shows schematically a position-coding pattern 
2 5 with a triangular raster; and 

Fig. 6 shows schematically a position-coding pattern 
with a hexagonal raster. 
Description of a Preferred Embodiment 

Fig. 1 shows a part of a product in the form of a 
30 sheet of paper 1, which on at least part of its surface 
2 is provided with an optically readable position-coding 
pattern 3 which makes possible position determination. 

The position-coding pattern comprises marks 4, which 
are systematically arranged across the surface 2, so that 
35 it has a "patterned" appearance. The sheet of paper has 
an X-coordinate axis and a Y-coordinate axis. The posi- 
tion determination can be carried out on the whole sur- 
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face of the product. In other cases the surface which 
enables position determination can constitute a small 
part of the product . 

The pattern can, for example, be used to provide an 
5 electronic representation of information which is written 
or drawn on the surface. The electronic representation 
can be provided, while writing on the surface with a pen, 
by continuously determining the position of the pen on 
the sheet of paper by reading the position-coding pat- 
10 tern. 

The position-coding pattern comprises a virtual 
raster, which is thus neither visible to the eye nor can 
be detected directly by a device which is to determine 
positions on -the surface, and a plurality of marks 4, 

15 each of which, depending upon its location, represents 

one of four values "1" to "4" as described below. In this 
connection it should be pointed out that for the sake of 
clarity the position-coding pattern in Fig. 1 is greatly 
enlarged. In addition, it is shown arranged only on part 

20 of the sheet of paper. 

The position-coding pattern is so arranged that the 
position of a partial surface on the total writing sur- 
face is determined unambiguously by the marks on this 
partial surface. A first and a second partial surface 

2 5 5a, 5b are shown by broken lines in Fig. 1. The second 
partial surface partly overlaps the first partial sur- 
face. The part of the position-coding pattern (here 
4*4 marks) on the first partial surface 5a .codes a first 
position and the part of the position-coding pattern on 

30 the second partial surface 5b codes a second position. 

The position-coding pattern is thus partly the same for 
the adjoining first and second positions. Such a posi- 
tion-coding pattern is called "floating" in this applica- 
tion. Each partial surface codes a specific position. 

35 Figs 2a-d show how a mark can be designed and how it 

can be located relative to its nominal position 6. The 
nominal position 6, which also can be called a raster 
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point, is represented by the intersection of the raster 
lines 8. The mark 7 has the shape of a circular dot. A 
mark 7 and a raster point 6 can together be said to con- 
stitute a symbol . 
5 In one embodiment, the distance between the raster 

lines is 3 00 fim and the angle between the raster lines 
is 90 degrees. Other raster intervals are possible, for 
example 254 ptm to suit printers and scanners which often 
have a resolution which is a multiple of 100 dpi, which 

10 corresponds to a distance between points of 25.4 mm/100, 
that is 254 /im. 

The value of the mark thus depends upon where the 
mark is located relative to the nominal position. In the 
example in Fig. 2 there are four possible locations, one 

15 on each of the raster lines extending from the nominal 
position. The displacement from the nominal position is 
the same size for all values. 

Each mark 7 is displaced relative to its nominal 
position 6, that is no mark is located at the nominal 

20 position. In addition, there is only one mark per nominal 
position and this mark is displaced relative to its nomi- 
nal position. This applies to the marks which make up the 
pattern. There can be other marks on the surface which 
are not part of the pattern and thus do not contribute 

25 to the coding. Such marks can be specks of dust, uninten- 
tional points or marks and intentional marks, from for 
example a picture or figure on the surface. Because the 
position of the pattern marks on the surface is so well- 
defined, the pattern is unaffected by such interference. 

3 0 In one embodiment, the marks are displaced by 5 0 fim 

relative to the nominal positions 6 along the raster 
lines 8. The displacement is preferably 1/6 of the raster 
interval, as it is then relatively easy to determine to 
which nominal position a particular mark belongs. The 

35 displacement should be at least approximately 1/8 of the 
raster interval, otherwise it becomes difficult to deter- 
mine a displacement, that is the requirement for resolu- 
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tion becomes great. On the other hand, the displacement 
should be less than approximately 1/4 of the raster 
interval in order for it to be possible to determine to 
which nominal position a mark belongs. 
5 The displacement does not need to be along the 

raster line, but the marks can be positioned in separate 
quadrants. However, if the marks are displaced along the 
raster lines, the advantage is obtained that the distance 
between the marks has a minimum which can be used to 
10 recreate the raster lines, as described in greater detail 
below . 

Each mark consists of a more or less circular dot 
with a radius which is approximately the same size as the 
displacement -or somewhat less. The radius can be 25% to 

15 120% of the displacement. If the radius is much larger 
than the displacement, it can be difficult to determine 
the raster lines. If the radius is too small, a greater 
resolution is required to record the marks. 

The marks do not need to be circular or round, but 

20 any suitable shape can be used, such as square or trian- 
gular, etc. 

Normally, each mark covers a plurality of pixels on 
a sensor chip and, in one embodiment, the centre of gra- 
vity of these pixels is recorded or calculated and used 

25 in the subsequent processing. Therefore the precise shape 
of the mark is of minor significance. Thus relatively 
simple printing processes can be used, provided it can 
be ensured that the centre of gravity of the mark has the 
required displacement . 

30 In the following, the mark in Fig. 2a represents the 

value 1, in Fig. 2b the value 2, in Fig. 2c the value 3 
and in Fig. 2d the value 4. 

Each mark can thus represent one of four values "1 
to 4 n . This means that the position-coding pattern can be 

35 divided into a first position code for the x-coordinate 
and a second position code for the y- coordinate . The 
division is carried out as follows: 
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Mark value 


x-code 


y-code 


1 


1 


1 


2 


0 


1 


3 


1 


0 


4 


0 


0 



The value of each mark is thus converted into a 
first value, here bit, for the x-code and a second value, 
here bit, for the y-code. In this way two completely 
independent bit patterns are obtained by means of the 
5 pattern. Conversely, two or more bit patterns can be 

combined into a common pattern which is coded graphically 
by means of a plurality of marks in accordance with Fig. 
2 . 

Each position is coded by means of a plurality of 

10 marks. In this example, 4*4 marks are used to code a 

position in two dimensions, that is an x-coordinate and 
a y-coordinate . 

The position code is constructed by means of a num- 
ber series of ones and zeros, a bit series, which has the 

15 characteristic that no four-bit-long bit sequence occurs 
more than once in the bit series. The bit series is 
cyclic, which means that the characteristic also applies 
when the end of the series is connected to its beginning . 
A four-bit sequence has thus always an unambiguously 

20 determined position number in the bit series. 

The bit series can be a maximum of 16 bits long if 
it is to have the characteristic described above for bit 
sequences of four bits. In this example, however, only a 
seven-bit-long bit series is used, as follows: 

25 "0 0 0 1 0 1 0" . 

This bit series contains seven unique bit sequences 
of four bits which code a position number in the series 
as follows: 
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Position number in the series 


Sequence 


0 


0001 


1 


0010 


2 


0101 


3 


1010 . 


4 


0100 


5 


1000 


6 


0000 



To code the x-coordinate, the bit series is written 
sequentially in columns over all the surface which is to 
be coded, where the left column K 0 corresponds to the 
5 x-coordinate zero (0) . In one column the bit series can 
thus be repeated several times in succession. 

The coding is based on differences or position 
displacements between adjacent bit series in adjacent 
columns. The size of the difference is determined by the 

10 position number (that is the bit sequence) in the bit 
series with which the adjacent columns commence. 

More precisely, if one takes the difference A n 
modulo seven between, on the one hand, a position number 
which is coded by a four-bit sequence in a first column 

15 K n and which can thus have the value 0 to 6 , and, on the 
other hand, a position number which is coded by an adja- 
cent four-bit sequence at a corresponding " height " in 
an adjacent column K n+ i, the difference will be the same 
regardless of where, that is at what "height", along the 

20 two columns the difference is created. Using the diffe- 
rence between the position numbers for two bit sequences 
in two adjacent columns, it is thus possible to code an 
x-coordinate which is independent of and constant for all 
y-coordinates . 

25 As each position on the surface is coded by a par- 

tial surface consisting of 4*4 marks in this example, 
there are four vertical bit sequences available and thus 
three differences, each with the value 0 to 6, for coding 
the x-coordinate. 



WO 01/26033 



PCT/SE00/01897 



18 

The pattern is divided into code windows F with 
the characteristic that each code window consists of 
4*4 marks. There are thus four horizontal bit sequences 
and four vertical bit sequences available, so that three 
5 differences can be created, in the x-direction and four 
positions can be obtained in the y-direction . These 
three differences and four positions code the position of 
the partial surface in the x-direction and the y-direc- 
tion. Adjacent windows in the x-direction have a common 

10 column, see Fig. 1. Thus the first code window F 0 , 0 con- 
tains bit sequences from the columns K 0 , K X/ K 2 , K 3/ and 
bit sequences from the rows R 0/ Ri, R 2 , R3 - As differences 
are used in the x-direction, the next window diagonally 
in the x-direction and y-direction, the window F ltlt con- 

15 tains bit sequences from the columns K 3/ K 4 , K 5 , K 6/ and 
the rows R 4 , R 5 , R € , R 7 . Considering the coding in just 
the x-direction, the code window can be considered to 
have an unlimited extent in the y-direction. 
Correspondingly, considering the coding in just the y- 

20 direction, the code window can be considered to have an 
unlimited extent in the x-direction. Such a first and 
second code window with unlimited extent in the y- 
direction and x-direction respectively together form a 
code window of the type shown in Fig. 1, for example F 0 , o - 

2 5 Each window has window coordinates F x/ which give 

the position of the window in the x-direction, and F y/ 
which give the position of the window in the y-direction. 
Thus the correspondence between the windows and columns 
is as follows . 

30 Ki = 3 F x 

Rj = 4 F y 

The coding is carried out in such a way that for the 
three differences, one of the differences A 0 always has 
the value 1 or 2 , which indicates the least significant 
35 digit S 0 for the number which represents the position of 
the code window in the x-direction, and both the other 
differences A X/ A 2/ have values in the range 3 to 6, which 
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indicates the two most significant digits Si, S 2/ for the 
coordinate of the code window. Thus no difference can be 
zero for the x-coordinates , as that would result in too 
symmetrical a code pattern. In other words, the columns 
5 are coded so that the differences are as follows: 

(3 to 6) ; (3 to 6) ; (1 to 2) ; (3 to 6) ; (3 to. 6) ; (1 to 
2); (3 to 6); (3 to 6); (1 to 2); (3 to 6); (3 to 6); ... 

Each x- coordinate is thus coded by two differences 
A x , A 2 of between 3 and 6 and a subsequent difference A 0 

10 which is 1 or 2. By subtracting one (1) from the least 
difference A 0 and three (3) from the other differences, 
three digits are obtained, S 2/ Si, S 0/ which in a mixed 
base directly give the position number of the code window 
in the x-direction, from which the x-coordinate can then 

15 be determined directly, as shown in the example below. 
The position number of the code window is: 
S 2 * (4*2) + Si * 2 + S 0 * 1 

Using the principle described above, it is thus pos- 
sible to code code windows 0, 1, 2, 31, using a posi- 

2 0 tion number for the code window consisting of three 

digits which are represented by three differences. These 
differences are coded by a bit pattern which is based on 
the number series above. The bit pattern can finally be 
coded graphically by means of the marks in Fig. 2. 
25 In many cases, when a partial surface is recorded 

consisting of 4*4 marks, a complete position number which 
codes the x-coordinate will not be obtained, but parts of 
two position numbers, as the partial surface in many 
cases does not coincide with one code window but covers 

3 0 parts of two adjacent code windows in the x-direction. 

However, as the difference for the least significant 
digit S 0 of each number is always 1 or 2, a complete 
position number can easily be reconstructed, as it is 
known what digit is the least significant. 
3 5 The y- coordinates are coded in accordance with 

approximately the same principle as that used for the 
x-coordinates by means of code windows. The cyclic num- 



WO 01/26033 



PCT/SEOO/01897 



20 

ber series, that is the same number series as is used for 
the x-coding, is written repeatedly in horizontal rows 
across the surface which is to be position coded. Pre- 
cisely as for the x-coordinates, the rows are made to 
5 start in different posit ions', that is with different bit 
sequences, in the number series. For the y-coordinates, 
however, differences are not used, but the coordinates 
are coded by values which are based on the start position 
of the number series in each row. When the x- coordinate 

10 has been determined for a partial surface with 4*4 marks, 
the start positions in the ■ number series can in fact be 
determined for the rows which are included in the y-code 
for the 4*4 marks. 

In the y-code, the least significant digit S 0 is 

15 determined by letting this be the only digit which has 

a value in a particular range. In this example, a row of 
four starts in position 0 to 1 in the number series, in 
order to indicate that this row concerns the least sig- 
nificant digit S 0 in a code window, and the three other 

20 rows start in any of the positions 2 to 6 in order to 

indicate the other digits Si S 2 S 3 in the code window. In 
the y-direction there is thus a series of values as fol- 
lows : 

(2 to 6) ; (2 to 6) ; (2 to 6) ; (0 to 1) ; (2 to 6) ; (2 to 
25 6) ; (2 to 6) ; (0 to 1) ; (2 to 6) ; ... 

Each code window is thus coded by three values 
between 2 and 6 and a subsequent value between 0 and 1 . 

If zero (0) is subtracted from the low value and two 
(2) from the other values, a position in the y-direction 
30 S 3 S 2 Si S 0 in mixed base is obtained, in a way similarly 
to the x-direction, from which the position number of the 
code window can be determined directly, which is: 
S 3 * (5*5*2) + S 2 * (5*2) + Si * 2 + S 0 * 1 
Using the method above, it is possible to code 
35 4 * 4 * 2 = 32 position numbers in the x-direction 

for the code windows. Each code window comprises bit 
sequences from three columns, which gives 3 * 32 = 96 
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columns or x-coordinates. In addition, it is possible to 
code 5*5*5*2= 250 position numbers in the y-direc- 
tion for the code windows. Each such position number com- 
prises horizontal bit sequences from 4 rows, which gives 
5 4 * 250 = 1000 rows or y- coordinates . In total it is thus 
possible to code 96000 coordinate positions. . 

As the x-coding is based on differences, it is, how- 
ever, possible to select the position in which the first 
number series in the first code window starts. If it is 

10 taken into account that this first number series can 
start in seven different positions, it is possible to 
code 7 * 96000 = 672000 positions. The start position 
of the first number series in the first column. K 0 can be 
calculated when the x- and y-coordinates have been deter- 

15 mined. The above-mentioned seven different start posi- 
tions for the first series can code different pages or 
writing surfaces of a product. 

Theoretically, a partial surface with 4*4 symbols, 
which each have four values, can code 4 4 * 4 positions, 

20 that is 4,294,967,296 positions. In order to make pos- 
sible floating determination of the position of a partial 
surface, there is thus a redundancy factor in excess of 
6000 (4294967296/672000) . 

The redundancy consists partly in the restrictions 

25 on the size of the differences, and partly in only seven 
bits out of 16 being used in the position code. This 
latter fact can, however, be used to determine the rota- 
tional position of the partial surface. If the next bit 
in the bit series is added to the four-bit sequence, a 

30 five-bit sequence is obtained. The fifth bit is obtained 
by reading the adjacent bit immediately outside the par- 
tial surface which is being used. Such an additional bit 
is often easily available. 

The partial surface which is read by the sensor can 

35 have four different rotational positions, rotated through 
0, 90, 180 or 270 degrees relative to the code window. 
In those cases where the partial surface is rotated, the 
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reading of the code will, however, be such that the code 
read will be inverted and reversed in either the x-direc- 
tion or the y-direction or both, in comparison to the 
case where it had been read at 0 degrees. This assumes, 
5 however, that a slightly different decoding of the value 
of the marks is used according to the table below. 



Mark value 


x-code 


y-code 


1 


0 


0 


2 


1 


0 


3 


1 


1 


4 


0 


1 



The above-mentioned five-bit sequence has the char- 
10 acteristic that it only occurs the right way round and 
not in inverted and reversed form in the seven-bit 
series. This is apparent from the fact that the bit 
series (0001010) contains only two "ones". There- 
fore all five-bit sequences must contain at least three 
15 zeros, which after inversion (and reversing, if any) 
results in three ones, which cannot occur. Thus if a 
five -bit sequence is found which does not have a position 
number in the bit series, it can be concluded that the 
partial surface should probably be rotated and the new 
20 position tested. 

In order to provide further illustrations of the 
invention according to this embodiment, here follows a 
specific example which is based on the described embodi- 
ment of the position code. 
2 5 Fig. 3 shows an example of an image with 4*4 marks 

which are read by a device for position determination. 
These 4*4 marks have the following values: 
4 4 4 2 
3 2 3 4 
30 4 4 2 4 

13 2 4 
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These values represent the following binary x- and 
y- codes : 

x-code : y-code : 

0000 0001 
51010 0 100 

0000 00 1 0 

1100 1010 

The vertical bit sequences in the x-code code the 
following positions in the bit series: 2 0 4 6. The dif- 

10 ferences between the columns are -2 4 2, which modulo 7 

gives: 5 4 2, which in mixed base codes the position num- 
ber of the code window: (5-3) * 8 + (4-3) * 2 + (2-1) = 
16 + 2 + 1 = 19. The first coded code window has the 
position number 0. Thus the difference which lies in the 

15 range 1 to 2 and which appears in the 4*4 marks of the 
partial surface is the twentieth such difference. As 
additionally there are in total three columns for each 
such difference and there is a start column, the verti- 
cal sequence furthest to the right in the 4*4 x-code 

20 belongs to the 61st column (column 60) in the x-code 

(3 * 20 + 1 = 61) and the vertical sequence furthest to 
the left belongs to the 58th column (column 57) . 

The horizontal bit sequences in the y-code code the 
positions 0 4 1 3 in the number series. As these hori- 

25 zontal bit sequences start in the 58th column, the 

start position of the rows is the value of these minus 
57 modulo 7, which gives the start positions 6 3 0 2. 
Converted to digits in the mixed base, this becomes 6-2, 
3-2, 0-0, 2-2 =4100, where the third digit is the 

30 least significant digit in the number concerned. The 

fourth digit is then the most significant digit in the 
next number. It must in this case be the same as in the 
number concerned. (The exception is when the number con- 
cerned consists of the highest possible digits in all 

35 positions. Then it is known that the beginning of the 

next number is one greater than the beginning of the num- 
ber concerned . ) 
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The position number is in mixed base 0*50 + 4*10 + 
1*2 + 0*1 = 42. 

The third horizontal bit sequence in the y-code thus 
belongs to the 43rd code window which has a start posi- 
5 tion 0 or 1, and as there are four rows in total for each 
such code window, the third row is number 43*4 = 172. 

In this example, the position of the top left corner 
of the partial surface with 4*4 marks is (58,170). 

As the vertical bit sequences in the x-code in 

10 the 4*4 group start at row 170, the whole pattern 1 s 

x-columns start in the positions of the number series 
((2046) -169) modulo 7=1635. Between the last 
start position (5) and the first start position the num- 
bers 0-19 are coded in the mixed base, and by adding the 

15 representations of the numbers 0-19 in the mixed base the 
total difference between these columns is obtained. A 
naive algorithm for doing this is to generate these 
twenty numbers and directly add their digits. Call the 
sum obtained s. The page or writing surface is then given 

2 0 by (5-s) modulo7 . 

An alternative method for determining which bit is 
the least significant in a partial surface in order to be 
able to identify a code window in this way is as follows. 
The least significant bit (LSB) is defined as the digit 

25 which is the lowest in a partial surface's differences 

or row position number. In this way the reduction (redun- 
dancy) of the maximum useable number of coordinates is 
relatively small. For example, the first code windows in 
the x-direction in the example above can all have LSB=1 

30 and other digits between 2 and 6, which gives 25 code 

windows, the next can have LSB=2 and other digits between 
3 and 6, which gives 16 code windows, the next can have 
LSB=3 and other digits between 4 and 6, which gives 9 
code windows, the next can have LSB=4 and other digits 

35 between 5 and 6, which gives 4 code windows, the next can 
have LSB=5 and other digits 6, which gives 1 code window, 
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that is a total of 55 code windows, compared to 32 in the 
example above. 

In the example above, an embodiment has been 
described where each code window is coded by 4*4 marks 
5 and a number . series with 7 bits is used. This is of. 

course only one example. Positions can be coded by more 
or fewer marks . There does not need to be the same number 
in both directions. The number series can be of different 
length and does not need to be binary, but can be based 

10 on a different base, for example hex code. Different num- 
ber series can be used for coding in the x-direction and 
coding in the y-direction. The marks can represent diffe- 
rent numbers of values . 

In a practical example, a partial surface is used 

15 consisting of 6*6 marks and where the bit series as a 

maximum can consist of 2 6 bits, that is 64 bits. However, 
a bit series consisting of 51 bits is used, and conse- 
quently 51 positions, in order to have the ability to 
determine ' the rotational position of the partial' surface. 

20 An example of such a bit series is: 

00000110001111101010110110011 
0100010100111011110010 

Such a partial surface consisting of six by six 
.marks can theoretically code 4 6#s positions, which with 

25 the above-mentioned raster dimensions of 0.3 mm is an 
extremely large surface. 

In a similar way as desc ribed above for the seven- 
bit series, according to the. present invention the 
characteristic is utilised that the partial surface is 

30 enlarged to include one bit on each side of the partial 
surface, at least at its centre, so that for the third 
and fourth rows in the partial surface of 6*6 symbols, 
8 symbols are read, one on each side of the partial sur- 
face, and similarly in the y-direction. The above-men - 

35 tioned bit series which contains 51 bits has the charac- 
teristic that a bit sequence of 6 bits occurs only once 
and that a bit sequence of 8 bits which contains the 
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above-mentioned bit sequence of 6 bits occurs only once 
and never in an inverted position or reversed and invert- 
ed. In this way, the rotational position of the partial 
surface can be determined by reading eight bits in row 3, 
5 row 4, column 3 and/or column 4. When the rotational 

position is known, the partial surface can be rotated to 
the correct position before the processing is continued. 

It is desirable to obtain a pattern which is as 
random as possible, that is where areas with excessive 

10 symmetry do not occur. It is desirable to obtain a pat- 
tern where a partial surface with 6*6 marks contains 
marks with all the different positions in accordance with 
Figs 2a to 2d. In order to increase the randomness fur- 
ther or avoid repetitive characteristics, a method can 

15 be used which is called "shuffle" . Each horizontal bit 
sequence starts in a predetermined start position. How- 
ever, it is possible to displace the start position in 
the horizontal direction for each row, if the displace- 
ment is known. This can be carried out by each least 

20 significant bit (LSB) being allocated a separate dis- 
placement vector for the adjacent rows. The displacement 
vector states by how much each row is displaced in the 
horizontal direction. Visually it can be regarded as if 
the y-axis in Fig. 1 is "spiky". 

2 5 In the example above, with a 4*4 code window, the 

displacement vector can be 1, 2, 4, 0 for LSB^O and 2, 
2, 3, 0 for LSB=1 . This means that after subtracting the 
number 2 and 0 respectively, the above displacement is 
to be subtracted (modulo five) from the bit sequence's 

30 position number, before the processing continues. In the 
example above, for the y-coordinate the digits 4 10 0 
(S 2 , Si, S 0 , S 4 ) are obtained in the mixed base, where the 
second digit from the right is the least significant 
digit, LSB. As the displacement vector 1, 2, 4, 0 is to 

35 be used (LSB=0) for the digits 4 and 1, 2 is subtracted 
from 4 to give S 2 =2 and 4 is subtracted from 1 (modulo 
five) to give Si = 2 . The digit S 0 = 0 remains unchanged (the 
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displacement vector's component for the least significant 
digit is always zero) . Finally, the digit S 4 belongs to 
the next code window, which must have LSB=1, that is the 
second displacement vector is to be used. Thus 2 is sub- 
5 tracted from 0 (modulo five) which gives S 4 = 3 . 

A similar method can be used to change the codes for 
the x-coordinates . However, there is less need to change 
the x-coordinates, as they are already relatively ran- 
domly distributed, as the difference zero is not used, in 

10 the example above . 

In the example above, the mark is a dot. Naturally 
it can have a different appearance. It can, for example, 
consist of a line or an ellipse, which starts at the vir- 
tual raster -point and extends from this to a particular 

15 position. Other symbols than a dot can be used, such as 

a square, rectangle, triangle, circle or ellipse, filled- 
in or not . 

In the example above, the marks are used within a 
square partial surface for coding a position. The partial 
20 surface can be another shape, for example hexagonal. The 
marks do not need to be arranged along the raster lines 
in an orthogonal raster but can also have other arrange- 
ments, such as along the raster lines in a raster with 
60 degree angles, etc. A polar coordinate system can also 
25 be used. 

Rasters in the form of triangles or hexagons can 
also be used, as shown in Figs 5 and 6. For example, a 
raster with triangles, see Fig. 5, enables each mark to 
be displaced in six different directions, which provides 
30 even greater possibilities, corresponding to 6 6 * 6 partial 
surface positions. For a hexagonal raster, Fig. 6, a 
honeycomb pattern, each mark can be displaced in three 
different directions along the raster lines. 

As mentioned above, the marks do not need to be dis- 
35 placed along the raster lines but can be displaced in 

other directions, for example in order to be located each 
in a separate quadrant when using a square raster pat- 
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tern. In the hexagonal raster pattern the marks can be 
displaced in four or more different directions, for exam- 
ple in six different directions along the raster lines 
and along lines which are at 60 degrees to the raster 
5 lines . 

In order for the position code to be able to be 
detected, it is necessary for the virtual raster to be 
determined. This can be carried out, in a square raster 
pattern, by examining the distance between different 

10 marks. The shortest distance between two marks must ori- 
ginate from two adjacent marks with the values 1 and 3 
in the horizontal direction or 2 and 4 in the vertical 
direction, so that the marks lie on the same raster line 
between two .raster points. When such a pair of marks has 

15 been detected, the associated raster points (the nominal 
positions) can be determined using knowledge of the dis- 
tance between the raster points and the displacement of 
the marks from the raster points. Once two raster points 
have been located, additional raster points can be deter- 

2 0 mined using the measured distance to other marks and from 
knowledge of the distance between the raster points. 

If the marks are displaced 50 jj.m along the raster 
lines, which are a distance of 300 /zm apart, the least 
distance between two marks will be 200 /zm, for example 

25 between marks with the values 1 and 3. The next smallest 
distance arises between, for example, marks with the 
values 1 and 2, and is 255 /im. There is therefore a rela- 
tively distinct difference between the least and the next 
smallest distance. The difference to any diagonals is 

30 also great. However, if the displacement is larger than 
50 £im, for example more than 75 ptm (1/4) , diagonals can 
cause problems and it can be difficult to determine to 
which nominal position a mark belongs. If the displace- 
ment is less than 50 fim, for example less than approxi- 

35 mately 35 /im (1/8) , the least distance will be 230 /im, 
which does not give a very large difference to the next 
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distance, which is then 267 fim. In addition, the demands 
on the optical reading increase. 

The marks should not cover their own raster point 
and should therefore not have a larger diameter than 
5 twice the displacement, that is 200%, This is, however, 
not critical, and a certain overlapping can be permitted, 
for example 240%. The least size is determined in the 
first place by the resolution of the sensor and the 
demands of the printing process used to produce the 

10 pattern. However, the marks should not have a smaller 
diameter than approximately 50% of the displacement in 
practice, in order to avoid problems with particles and 
noise in the sensor . 

An embodiment of a device for position determination 

15 is shown schematically in Fig. 4. It comprises a casing 
11 which has approximately the same shape as a pen. In 
the short side of the casing there is an opening 12 . The 
short side is intended to abut against or to be held a 
short distance from the surface on which the position 

20 determination is to be carried out. 

The casing contains essentially an optics part, an 
electronic circuitry part and a power supply. 

The optics part comprises at least one light-emit- 
ting diode 13 for illuminating the surface which is to be 

25 imaged and a light-sensitive area sensor 14, for example 
a CCD or CMOS sensor, for recording a two-dimensional 
image. If required, the device can also contain an opti- 
cal system, such as a mirror and/or lens system. The 
light-emitting diode can be an infrared light-emitting 

30 diode and the sensor can be sensitive to infrared light. 

The power supply for the device is obtained from a 
battery 15, which is mounted in a separate compartment 
in the casing. 

The electronic circuitry part contains image - 

35 processing means 16 for determining a position on the 

basis of the image recorded by the sensor 14 and in par- 
ticular a processor unit with a processor which is pro- 
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grammed to read images from the sensor and carry out 
position determination on the basis of these images. 

In this embodiment, the device also comprises a pen 
point 17, with the aid of which ordinary pigment -based 
5 writing can be written on the surface on which the posi- 
tion determination is to be carried out. The pen point 17 
is extendable and retractable so that the user can con- 
trol whether or not it is to be used. In certain appli- 
cations the device does not need to have a pen point at 
10 all. 

The pigment -based writing is suitably of a type that 
is transparent to infrared light and the marks suitably 
absorb infrared light. By using a light-emitting diode 
which emits infrared light and a sensor which is sensi- 

15 tive to infrared light, the detection of the pattern can 
be carried out without the above-mentioned writing inter- 
fering with the pattern. 

The device also comprises buttons 18, by means of 
which the device can be activated and controlled. It has 

20 also a transceiver 19 for wireless transmission, for 

example using infrared light, radio waves or ultrasound, 
of information to and from the device. The device can 
also comprise a display 20 for displaying positions or 
recorded inf ormat ion . 

25 A device for recording text is described in Appli- 

cant's Swedish Patent No. 9604008-4. This device can be 
used for position determination if it is programmed in a 
suitable way. If it is to be used for pigment -based writ- 
ing, then it must also be given a pen point. 

3 0 The device can be divided between different physi- 

cal casings, a first casing, containing components which 
are required for recording images of the position-coding 
pattern and for transmitting these to components which 
are contained in a second casing and which carry out 

35 the position determination on the basis of the recorded 
image (s) . 
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As mentioned, the position determination is carried 
out by a processor which thus must have software for 
locating marks in an image and decoding them and for 
determining positions from the codes thus obtained. A 
5 person skilled in the art will be able, based on the 

example above, to design software which carries out posi- 
tion determination on the basis of an image of a part of 
a position-coding pattern. 

In addition, on the basis of the description above, 

10 a person skilled in the art will be able to design soft- 
ware for printing out the position-coding pattern. 

In the embodiment' above, the pattern is optically 
readable and the sensor is therefore optical. As mention- 
ed, the pattern can be based on a parameter other than 

15 an optical parameter. In such a case the sensor must of 
course be of a type which can read the parameter con- 
cerned. Examples of such parameters are chemical, acous- 
tic or electromagnetic marks. Capacitive or inductive 
marks can also be used. 

20 In the embodiment above, the raster is an orthogo- 

nal grid. It can also have other forms, such as a rhombic 
grid, for example with 6 0 degree angles, a triangular or 
hexagonal grid, etc. 

Displacement in more or less than four directions 

25 can be used, for example displacement in three directions 
along a hexagonal virtual raster. In an orthogonal raster 
only two displacements can be used, in order to facili- 
tate the recreation of the raster. However, a displace- 
ment in four directions is preferred, but six or eight 

3 0 directions are also possible within the scope of the 
invention. 

In the embodiment above, the longest possible cyclic 
number series is not used. As a result, a degree of 
redundancy is obtained which can be used in various ways, 
35 for example to carry out error correcting, replace miss- 
ing or hidden marks, etc. 
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CLAIMS 

1. A method of providing a position code on a sur- 

5 face, which position code codes a plurality of positions 
in a first direction on the surface, comprising the steps 
of 

using a first cyclic number series, which has the 
characteristic that the position in the number series of 

10 each number sequence of a predetermined length is deter- 
mined unambiguously, 

printing out the first cyclic number series a plura- 
lity of times across the surface, different rotations of 
the first cyclic number series being used in such a way 

15 that predetermined displacements arise between adjacent 
number series, 

characterised in that the step of print- 
ing out comprises 

dividing the surface into a plurality of first code 

20 windows in the first direction, each of which comprises 
at least three first cyclic number series and has one 
number series overlapping one number series of adjacent 
first code windows, and using such rotations of the first 
cyclic number series when printing this out that the 

25 position of each first code window in the first direction 
is coded by means of the displacements between the first 
cyclic number series belonging to the code window. 

2. A method according to claim 1, in which such 
rotations of the cyclic number series are used that at 

30 least some of these displacements are greater than one. 

3. A method according to claim 1 or 2 , further com- 
prising the step of using such rotations of the first 
cyclic number series that the displacements of each code 
window define a position number in mixed base which gives 

35 the position of the first code window in the first direc- 
tion and indicating the least significant displacement in 
the position number. 
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4. A method according to claim 3, in which the step 
of indicating the least significant displacement in the 
position number comprises using such rotations of the 
first cyclic number series that the least significant 

5 displacement is less than other displacements. 

5. A method according to claim 3 or 4, in which the 
step of indicating the least significant displacement 

in the position number comprises using such rotations of 
the first cyclic number series that the least significant 

10 displacement lies in a first size range and other dis- 
placements lie in a second size range. 

G . A method according to any one of the preceding 
claims, comprising the step of creating different 
variants of the position code by letting the first cyc- 

15 lie number series in the first direction start in dif- 
ferent positions for different variants. 

7 . A method according to any one of the preceding 
claims, in which the position code also codes a plurality 
of positions in a second direction on the surface, com- 

20 prising the steps of using a second cyclic number series, 
which has the characteristic that the position in the 
number series of each number sequence of a second pre- 
determined length is determined unambiguously, printing 
out the second cyclic number series across the surface 

25 a plurality of times, different rotations of the second 

cyclic number series being used so that the second cyclic 
number series start at different start positions, the 
step of printing out comprising dividing the surface into 
a plurality of non-overlapping second code windows, each 

30 of which comprises a predetermined plurality of second 
cyclic number series, and using such rotations of the 
second cyclic number series that the position of each 
second code window in the second direction is coded by 
means of the start positions of the associated second 

35 cyclic number series. 

8 . A method of providing a position code on a sur- 
face, which position code codes a plurality of positions 
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in a second direction on the surface, comprising the 
steps of using a second cyclic number series, which has 
the characteristic that the position in the number series 
of each number sequence of a second predetermined length 
5 is determined unambiguously, printing out the second 
cyclic number series across the surface a plurality of 
times, different rotations of the second cyclic number 
series being used so that the second cyclic number series 
start in different start positions, character- 

10 i s e d in that the step of printing out comprises 

dividing the surface into a second plurality of non-over- 
lapping code windows, each of which comprises a predeter- 
mined plurality of second cyclic number series, and using 
such rotations of the second cyclic number series that 

15 the position of each second code window in the second 

direction is coded by means of the start positions of the 
associated second cyclic number series. 

9. A method according to claim 7 or 8 , further com- 
prising the steps of using such rotations of the second 

20 cyclic number series that the start position of each 

second code window forms a position number in mixed base 
which gives the position of the second code window in 
the second direction, and indicating the least signi- 
ficant start position in the position number. 

25 10. A method according to claim 9, in which the step 

of indicating the least significant start position in the 
position number comprises using such rotations of the 
second cyclic number sequence that the least significant 
start position is less than other start positions. 

30 11. A method according to claim 9 or 10, in which 

the step of indicating the least significant start posi- 
tion in the position number comprises using such rota- 
tions of the second cyclic number series that the least 
significant start position lies in a first size range and 

35 other start positions lie in a second size range. 
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12. A method according to any one of claims 7-11, 
in which the second cyclic number series is identical 
to the first cyclic number series. 

13. A method according to any one of the preceding 
5 claims, in which the first cyclic number series is a . 

binary number series . 

14. A method according to any one of claims 7-13, 
in which the first cyclic number series is printed out 
in columns across the surface and the second cyclic nurn- 

10 ber series is printed out in rows across the surface. 

15. A method according to any one of claims 7-14, in 
which the printing out of the first and the second cyclic 
number series is carried out in such a way that each 
intersection. of the raster lines in a raster which covers 

15 the surface is allocated a number from the first cyclic 
number sequence and a number from the second cyclic num- 
ber sequence and the numbers belonging to each intersec- 
tion are coded graphically by a mark on the surface in 
association with the intersection. 

2 0 16. A method according to claim 15, in which the 

different possible combinations of numbers from the first 
and the second cyclic number series are coded by diffe- 
rent locations of the mark relative to the intersection 
point . 

25 17. A computer- readable computer program product 

which comprises a computer program with instructions to 
cause the computer to implement the method according to 
anyone of claims 1-16. 

18. A method of determining a position, in a first 

30 direction, of an arbitrary partial surface of a predeter- 
mined size on a surface which is provided with a position 
code, which for the position coding in the first direc- 
tion is based on a first cyclic number series, which has 
the characteristic that the position in the number series 

3 5 of each first number sequence of a first predetermined 

length is determined unambiguously and which is printed 
out a plurality of times on the surface with different 



WO 01/26033 



PCT/SEOO/01897 



36 

rotations so that adjacent first cyclic number series are 
displaced relative to each other by predetermined dis- 
placements, comprising the steps of 

identifying a plurality of first number sequences 
5 from the position code on the partial surface ; 

determining the position of each first number 
sequence in the first cyclic number series; 

on the basis of these positions, determining the 
displacements between the adjacent cyclic number series 
10 containing the first number sequences from the partial 
surface , 

characterised by the steps of deter- 
mining, based on the displacements, a position in the 
first direction of a first code window which said partial 

15 surface at least partly overlaps, which first code window 
is one of a plurality of code windows in a first direc- 
tion, each of which comprises a predetermined plurality 
of first cyclic number series and has one number series 
overlapping one number series of adjacent first code 

2 0 windows. 

19. A method according to claim 18, in which the 
step of determining said position of the first code 
window comprises determining which of the displacements 
corresponds to the least significant digit in a position 

25 number in mixed base, which gives the position of the 
first code window in the first direction. 

20. A method according to claim 19, in which the 
displacement which corresponds to the least significant 
digit in the position number is determined to be the 

30 least of the displacements. 

21. A method according to claim 19, in which the 
displacement which corresponds to the least significant 
digit in the position number is determined to be the dis- 
placement that lies in a first size range. 

35 22 . A method according to any one of claims 19-21, 

further comprising the step of determining a first coor- 
dinate which gives the position of the partial surface in 
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the first direction on the basis of said position number 
which gives the position of the first code window in the 
first direction and on the basis of which of the dis- 
placements corresponds to the least significant digit in 
5 the position number. 

23. A method according to any one of claims 18-22, 
further comprising the step of determining a position 

of said partial surface in a second direction on the sur- 
face, the position-coding pattern for the coding in the 

10 second direction being further based on a second cyclic 
number series, which has the characteristic that the 
position in the number series of each second number 
sequence of a second predetermined length is determined 
unambiguously and which is printed out a plurality of 

15 times of the surface with different rotations so that 

the second cyclic number series start in different start 
positions, comprising the steps of identifying a plura- 
lity of second number sequences from the position code 
on the partial surface, determining the position of each 

2 0 second number sequence in the second cyclic number 

series; calculating the start positions of each of the 
second cyclic number series containing the second number 
sequences on the partial surface, based on the position 
of the partial surface in the first direction, and deter- 

25 mining from the start positions a position in the second 
direction of a second code window which the partial sur- 
face at least partly overlaps, which second code window 
is one of a plurality of non- overlapping code windows in 
the second direction, each of which comprises a predeter- 

30 mined plurality of second cyclic number series. 

24. A method according to claim 23, in which the 
step of determining the position of the second code 
window in the second direction comprises determining 
which of the start positions corresponds to the least 

35 significant digit in a position number in mixed base, 
which gives the position of the second code window in 
the second direction. 
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25. A method according to claim 24, in which the 
start position which corresponds to the least significant 
digit in the position number for the second code window 
is determined to be the least significant start position. 
5 26. A method according to claim 24 , in which the 

start position which corresponds to the least signifi- 
cant digit in the position number is determined to be the 
start position which lies within a first size range . 

27. A method according to claims 18-26, further com- 
10 prising the step of determining a second coordinate which 

gives the position of the partial surface in the second 
direction on the basis' of said position number which 
gives the position of the second code window in the 
second direction and on the basis of which of the start 
15 positions corresponds to the least significant digit in 
the position number. 

28. A method according to any one of the claims 
18-27, further comprising the step of determining a third 
coordinate for the position of the partial surface on the 

20 surface by calculating, using the second coordinate, in 
which position the first cyclic number series in the 
first direction starts. 

29. A method according to any one of claims 18-28, 
in which the position code comprises a raster which 

25 extends over the surface, in which each intersection 

between the raster lines in said raster is allocated a 
number from the first cyclic number series and a number 
from the second cyclic number series, which numbers are 
coded by a graphic mark, in which the steps of identi- 

30 fying a plurality of first number sequences and identi- 
fying a plurality of second number sequences comprise 
decoding the marks which are found within said partial 
surface and separating the thus-obtained numbers in said 
plurality of first number sequences and said second num- 

3 5 ber sequences . 

30. A computer -readable computer program product 
which comprises a computer program with instructions to 
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cause the computer to implement the method according to 
any one of claims 18-29. 

31. A device for position determination, comprising 
a sensor (14) for producing an image of a partial surface 

5 of a surface which is provided with a position code, and 
image processing means (16) which are arranged to calcu- 
late based on the subset of the position code which is to 
be found in the image of the partial surface a position 
of the partial surface in accordance with the method 
10 according to any one of claims 18-29. 

32. A device according to claim 31, which device is 
handheld. 

33. A device according to any one of claims 31 or 
32, in which .the device has means (19) for wireless 

15 transmission of position information. 

34 . A product which makes possible determination of 
a position, in a first direction, of an arbitrary partial 
surface of a predetermined size on a surface of the pro- 
duct which is provided with a position code, which for 

20 position-coding in the first direction is based on a 

first cyclic number series, which has the characteristic 
that the position in the number series of each first num- 
ber sequence of a first predetermined length is determin- 
ed unambiguously and which is printed out a plurality of 

25 times on the surface with different rotations so that 

adjacent first cyclic number series are displaced rela- 
tive to each other by predetermined displacements, a 
plurality of first number sequences' from the position 
code being identifiable on the partial surface, in order 

3 0 to determine the position of each first number sequence 
in the first cyclic number series, and the displacements 
between the adjacent first cyclic number series contain- 
ing the first number sequences from the partial surface 
being determinable on the basis of these positions, 

35 characterised in that, based on the dis- 

placements, a position in the first direction of a first 
code window, which said partial surface at least partly 
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of a plurality of code windows in the first direction, 
each of which comprises a predetermined plurality of 
first cyclic number series and has one number series 
5 overlapping one number series of adjacent first code 
windows . 

35. A product according to claim 34, in which for 
determining said position of the first code window, it is 
determined which of the displacements corresponds to the 

10 least significant digit in a position number in mixed 

base, which gives the position of the first code window 
in the first direction. 

36. A product according to claim 35, in which the 
displacement .which corresponds to the least significant 

15 digit in the position number is the least of the dis- 
placements . 

37. A product according to claim 35, in which the 
displacement which corresponds to the least significant 
digit in the position number is the displacement which 

20 lies within a first size range. 

38. A product according to any one of claims 35-37, 
in which a first coordinate is arranged to give the posi- 
tion of the partial surface in the first direction on the 
basis of said position number which gives the position of 

2 5 the first code window in the first direction and on the 

basis of which of the displacements corresponds to the 
least significant digit in the position number. 

39. A product according to any one of claims 34-38, 
further comprising a position of said partial surface in 

3 0 a second direction on the surface, the position-coding 

pattern for the coding in the second direction being fur- 
ther based on a second cyclic number series, which has 
the characteristic that the position in the number series 
of each second number sequence of a second predetermined 
3 5 length is determined unambiguously and which is printed 
out a plurality of times on the surface with different 
rotations so that the second cyclic number series start 
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in different start positions, a plurality of second num- 
ber sequences from the position code on the partial sur- 
face being identifiable, by determining the position of 
each second number sequence in the second cyclic number 
5 series; calculating, based on the position of the -partial 
surface in the first direction, the start positions of 
each of the second cyclic number series containing the 
second number sequences on the partial surface, and 
determining from the start positions a position in the 
10 second direction of a second code window which the par- 
tial surface at least partly overlaps, which second code 
window is one of a plurality of non-overlapping code 
windows in the second direction, each of which comprises 
a predetermined plurality of second cyclic number series. 
15 4 0. A product according to claim 39, in which the 

position of the second code window in the second direc- 
tion is determined by which of the start positions corre- 
sponds to the least significant digit in a position num- 
ber in mixed base, which gives the position of the second 
20 code window in the second direction. 

41. A product according to claim 40, in which the 
start position which corresponds to the least significant 
digit in the position number of the second code window is 
determined to be the least significant start position. 
25 42. A product according to claim 40, in which the 

start position which corresponds to the least signifi- 
cant digit in the position number is determined to be the 
start position which lies within a first size range. 

43. A product according to any one of claims 3 6-40, 
3 0 in which a second coordinate is determined which gives 

the position of the partial surface in the second direc- 
tion on the basis of said position number which gives the 
position of the second code window in the second direc- 
tion and on the basis of which of the start positions 
35 corresponds to the least significant digit in the posi- 
tion number. 
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44. A product according to any one of claims 36-43, 
further comprising a third coordinate being determined 
for the position of the partial surface on the surface 
by calculating, using the second coordinate, in what 

5 position the first cyclic number series in the first 
direction starts. 

45. A product according to any one of claims 36-44, 
in which the position code comprises a raster which 
extends across the surface, each intersection between the 

10 raster lines in said raster being allocated a number from 
the first cyclic number series and a number from the 
second cyclic number series, which numbers are coded by 
a graphic mark, said plurality of first number sequences 
and said plurality of second number sequences being 

15 arranged to be identified by decoding the marks which are 
to be found within said partial surface and to separate 
the thus-obtained numbers in said plurality of first num- 
ber sequences and said second number sequences . 
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